|
Výpočetní historie Turingových strojů a jejich generování gramatikami s rozptýleným kontextem
Kajan, Dušan ; Soukup, Ondřej (oponent) ; Meduna, Alexandr (vedoucí práce)
Cílem této diplomové práce je navrhnout metodu , která by na vstupu očekávala Turingův stroj a na výstupu by byla propagujucí gramatika s roptýleným kontextem . Jazyk výstupní gramatiky by byl tvořený množinou řetězců reprezentující všechny validní výpočetní historie stroje na vstupu . Následně se tato práce zabývá otázkami , které z existence takového algoritmu vystávají , zejména ve vztahu k předpokladům , které dosud o výpočetní síle propagujících gramatik s rozptýleným kontextem existují . Názorné ukázky práce s těmito gramatikami a implementace představeného algoritmu v jazyce Haskell jsou také součástí této diplomové práce .
|
|
Skákající jazykové modely
Ošmera, Lubomír ; Kocman, Radim (oponent) ; Meduna, Alexandr (vedoucí práce)
Cílem této diplomové práce je návrh a výzkum nových verzí skákajících automatů a gramatik. Nové verze jsou zaměřeny primárně na aplikace v bioinformatice - DNA computingu. Práce zkoumá jejich vyjadřovací sílu a další vlastnosti navržených modelů a porovnává je s již existujícími modely teoretické informatiky. Následně demonstruje praktické aplikace, konkrétně aplikace pro detekci aminokyselin a proteinů uvnitř DNA sekvence a provádí porovnání s již existujícími nástroji v DNA computingu, jako jsou například Markovy pravděpodobnostní modely.
|
| |
| |
| |
| |
|
Skákající jazykové modely
Ošmera, Lubomír ; Kocman, Radim (oponent) ; Meduna, Alexandr (vedoucí práce)
Cílem této diplomové práce je návrh a výzkum nových verzí skákajících automatů a gramatik. Nové verze jsou zaměřeny primárně na aplikace v bioinformatice - DNA computingu. Práce zkoumá jejich vyjadřovací sílu a další vlastnosti navržených modelů a porovnává je s již existujícími modely teoretické informatiky. Následně demonstruje praktické aplikace, konkrétně aplikace pro detekci aminokyselin a proteinů uvnitř DNA sekvence a provádí porovnání s již existujícími nástroji v DNA computingu, jako jsou například Markovy pravděpodobnostní modely.
|
|
Neural Networks for Machine Learning in Algorithmic Trading
Koubek, David ; Krištoufek, Ladislav (vedoucí práce) ; Debatz, Laure (oponent)
This thesis investigates the forecasting ability of the artificial neural network (ANN) models on five major currency pairs and compares the accuracy of several ANN ar- chitectures to the difficult to outperform random walk (RW) benchmark. The ANNs mostly stand ground against the RW, yet fail to attain significantly different results for most of the currencies in out-of-sample testing. A good predictive accuracy of a few ANN models was shown only for the Japanese yen in our results. Less complex neural network architectures supported the notion of having better generalisation capabilities for most of our datasets. JEL Classification C01, C32, C45, C51, C52, C53, C87 Keywords artificial neural networks, machine learning, finan- cial markets, Forex, day trading, algorithmic trad- ing, pattern recognition, computational learning the- ory, backtesting, forecasting Author's e-mail 56374598@fsv.cuni.cz, mrkoubek@gmail.com Supervisor's e-mail ladislav.kristoufek@fsv.cuni.cz Abstrakt Tato práce zkoumá schopnost modelů na bázi neuronových sítí (ANN) předpovídat budoucí cenu pěti hlavních měnových párů a porovnává přesnost předpovědí s těžce překonatelným modelem random walk (RW), který vždy hádá následující cenu jako totožnou se současnou cenou. ANN modely převážně obstály oproti RW, ale pro většinu měn...
|
|
Výpočetní historie Turingových strojů a jejich generování gramatikami s rozptýleným kontextem
Kajan, Dušan ; Soukup, Ondřej (oponent) ; Meduna, Alexandr (vedoucí práce)
Cílem této diplomové práce je navrhnout metodu , která by na vstupu očekávala Turingův stroj a na výstupu by byla propagujucí gramatika s roptýleným kontextem . Jazyk výstupní gramatiky by byl tvořený množinou řetězců reprezentující všechny validní výpočetní historie stroje na vstupu . Následně se tato práce zabývá otázkami , které z existence takového algoritmu vystávají , zejména ve vztahu k předpokladům , které dosud o výpočetní síle propagujících gramatik s rozptýleným kontextem existují . Názorné ukázky práce s těmito gramatikami a implementace představeného algoritmu v jazyce Haskell jsou také součástí této diplomové práce .
|